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tectures with arbitrary numbers of antennas are pro- 
vided such as rate k/n convolutional codes (e.g., rates 
higher than or equal to l/n where n is the number of 



transmit antennas). Convolutional codes for layered 
space-time architectures are generated using matrices 
over the ring F[[D]] of formal power series in variable D. 
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Description 

[0001 ] This application claims the benefit of provisional U.S. application Serial No. 60/1 53,936, filed September 1 5, 
1999. 

Cross Reference to Relate d Applications 

[0002] Related subject matter is disclosed in U.S. patent application Serial No. 09/397,896, filed September 17, 
1999, and U.S. patent application of Hesham El Gamal et a! for "System Employing Threaded Space-Time Architecture 
for Transporting Symbols and Receivers for Multi-User Detection and Decoding of Symbols", tiled even date herewith 
(Attorney's docket PD-9900173), the entire contents of both said applications being expressly incorporated herein by 
reference. 

Field of the Invention 

[0003] The Invention relates generally to generating codes for use in layered space-time architectures. 
Background of the Invention 

[0004] Unlike the Gaussian channel, the wireless channel suffers from multi-path fading. In such fading environ- 
ments, reliable communication is made possible only through the use of diversity techniques In which the receiver is 
afforded multiple replicas of the transmitted signal under varying channel conditions. 

[0005] Recently, information theoretic studies have shown that spatial diversity provided by multiple transmit and/or 
receive antennas allows for a significant Increase in the capacity of wireless communication systems operated in 
Rayleigh fading environment. Two approaches for exploiting this spatial diversity have been proposed. In the first 
approach, channel coding Is performed across the spatial dimension, as well as the time, to benefit from the spatial 
diversity provided by using multiple transmit antennas, the term "space-time codes" is used to refer to this coding 
scheme. One potential drawback of this schemes is that the complexity of the maximum likelihood (ML) decoder is 
exponential In the number of transmit antennas. A second approach relies upon a layering architecture at the transmit- 
ter and signal processing at the receiver to achieve performance asymptotically close to the outage capacity. In this "lay- 
ered" space-time architecture, no attempt Is made to optimize the channel coding scheme. Further, conventional 
channel codes are used to minimize complexity. Accordingly, a need exists for a layering architecture, signal process- 
ing, and channel coding that are designed and optimized jointly. 

Summary of the Invention 

[0006] The disadvantages of existing channel coding methods and receivers for multiple antenna communication 
systems are overcome and a number of advantages are realized by the present invention which provides space-time 
codes for use in layered architectures having aibitrary numbers of antennas and arbitrary constellations. Algebraic 
designs of space-time codes for layered architectures are provided in accordance with the present invention. 
[0007] In accordance with an aspect of the present invention, rate k/n convolutions codes are provided for layered 
space-time architectures (e.g., rates higher than or equal to l/n where n is the number of transmit antennas). 
[0008] in accordance with another aspect of the present invention, convolutions codes for layered space-time 
architectures are generated using matrices over the ring F[[D]] of formal power series in variable D. 

Brief Description of the Drawings; 

[0009] The various aspects, advantages and novel features of the present invention will be more readily compre- 
hended from the following detailed description when read In conjunction with the appended drawing, in which: 

Figure 1 is a block diagram of a multiple antenna wireless communication system constructed in accordance with 
an embodiment of the present invention. 

[0010] Throughout the drawing figures, like reference numerals will be understood to refer to like parts and compo- 
nents 
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petalled Description of the Preferred Embodiments 
1. Space-Time Signaling 

[0011] Figure 1 depicts a multiple antenna communication system 10 with n transmit antennas 18 and m receive 
antennas 24. in this system 10, the channel encoder 20 accepts input from the information source 12 and outputs a 
coded stream of higher redundancy suitable for error correction processing at the receiver 16. The encoded output 
stream is modulated and distributed among the n antennas via a spatial modulator 22. The signal received at each 
antenna 24 is a superposition of the n transmitted signals corrupted by additive white Gaussian noise and multiplicative 
fading. At the receiver 1 6, the signal r{ received by antenna / at time f is given by 

< = jE.i<t n o\ + 4 (D 

/=1 



where is the energy per transmitted symbol; a\® is the complex path gain from transmit antenna / to receive 
antenna j at time P, c { is the symbol transmitted from antenna / at time t t n{ Is the additive white Gaussian noise sam- 
ple for receive antenna / at time t The symbols are selected from a discrete constellation SI containing 2 b points. The 
noise samples are independent, samples of zero-mean complex Gaussian random variable with variance Nrf2 per 
dimension. The different path gains are assumed to be statistically Independent. 

[0012] The fading model of primary Interest Is that of a block flat Raylelgh fading process in which the code word 
encompasses B fading blocks. The complex fading gains are constant over one fading block but are Independent from 
block to block. The quasi-static fading model Is a special case of the block fading model In which B = I . 
[0013] The system 10 provides not one, but nm, potential communication links between a transmitter 14 and a 
receiver 16, corresponding to each distinct transmit antenna 1 8/recelve antenna 24 pairing. The space-time system 1 0 
of the present invention Is advantageous because it exploits these statistically independent, but mutually Interfering, 
communication links to improve communication performance. 

2. Generalized Layering 

[0014] In a layered space-time approach, the channel encoder 20 Is composite, and the multiple, Independent 
coded streams are distributed In space-time in layers. The system 10 is advantageous because the layering architec- 
ture and associated signal processing associated therewith allows the receiver 16 to efficiently separate the individual 
layers from one another and can decode each of the layers effectively. In such schemes, there Is no spatial Interference 
among symbols transmitted within a layer (unlike the conventional space-time code design approach). Conventional 
channel codes can be used while the effects of spatial interference are addressed in the signal processor design. While 
this strategy reduces receiver complexity compared to the non-layered space-time approach, significant gains are pos- 
sible without undue complexity when the encoding, interleaving, and distribution of transmitted symbols among different 
antennas are optimized to maximize spatial diversity, temporal diversity, and coding gain. 

[0015] A layer is defined herein as a section of the transmission resources array (I.e., a two-dimensional represen- 
tation of all available transmission Intervals on all antennas) having the property that each symbol Interval within the 
section Is allocated to at most one antenna. This property ensures that all spatial Interference experienced by the layer 
comes from outside the layer. A layer has the further structural property that a set of spatial and/or temporal cyclic shifts 
of the layer within the transmission resource array provides a partitioning of the transmission resource anay. This allows 
for a simple repeated use of the layer pattern for transmission of multiple, Independent coded streams. 
[0016] Formally, a layer In an n x / transmission resource array can be Identified by an indexing set L c /„ x / j hav- 
ing the property that the f-th symbol Interval on antenna a belongs to the layer If and only If (a, t) € L. Then, the formal 
notion of a layer requires that, If (a, t)e L and (a 1 , t) e L, then either t * t or a * a — /.e., that a Is a function of f. 
[0017] Now, consider a composite channel encoder y consisting of n constituent encoders y 1f y 2 , y n operating 
on independent information streams. Let 

so that k = k, + k 2 + • • • + k n and N = A/, + A/ 2 + • • • + N n . Then, there Is a partitioning u= u^\u 2 \ 

of the composite information vector y e y k Into a set of disjoint component vectors Mj, of length k h and a corresponding 

partitioning y(u) = y 1 (i/ 1 )ly 2 (^2) 1 • * * j Yn(f/n) of the composite code word yfa) Into a set of constituent code words 
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Y/U//), of length N h In the layered architecture approach, the space-time transmitter assigns each of the constituent code 
words fi(uj) to one of a set of n disjoint layers. 

[0018] There Is a corresponding decomposition of the spatial formatting function that Is induced by the layering. Let 
f ; denote the component spatial formatting function, associated with layer L/, which agrees with the composite spatial 
s formatter f regarding the modulation and formatting of the layer elements but which sets all off-layer elements to com- 
plex zero. Then 



f (7(34)) = U hi (*,)) + *2 (72(lfc)) + • • ' + 4 MUn)) - 

10 



3. Algebraic Space-Time Code Design 

15 

[0019] A space-time code C may be defined as an underlying channel code C together with a spatial modulator 
function f that parses the modulated symbols among the transmit antennas. It Is well known that the fundamental per- 
formance parameters for space-time codes are (1) diversity advantage, which describes the exponential decrease of 
decoded error rate versus signal-to-noise ratio (asymptotic slope of the performance curve in a log-log scale); and (2) 
20 coding advantage which does not affect the asymptotic slope but results in a shift in the performance curve. These 
parameters are related to the rank and eigenvalues of certain complex matrices associated with the baseband differ- 
ences between two modulated code words. 

[0020] Algebraic space-time code designs achieving full spatial diversity are made possible by the following binary 
rank criterion for binary, BPSK-moduiated space-time codes: 

25 

theorem 1 (Binary Rank Criterion) Let C be a linear nxt space-time code with underlying binary code C of 
length N = nt where letn. Suppose that every non-zero code word b is a matrix of full rank over the binary field 
F. Then, for BPSK transmission over the quasi-static fading channel, the space-time code C achieves full spatial 
diversity nm. 

30 

Proof: The proof is discussed in the above-referenced application Serial No. 09/397,896. □ 

Using the binary rank criterion, algebraic construction for space-time codes is as follows. 
Theorem 2 (Stacking Construction) Let M 1f M 2 , M„ be binary matrices of dimension kxt t lzk, let C be the 
35 nxl space-time code of dimension k consisting of the code word matrices 



40 



C SB 



&M2 



45 



50 



where x denotes an arbitrary k-tuple of information bits and n£t. Then C satisfies the binary rank criterion, and 
thus, for BPSK transmission over the quasi-static fading channel, achieves full spatial diversity nm, if and only if M 1t 
M2 M„ have the property that 

Vai > a 2t . . .,Ot 4 € F : 

M = aiMx © a*M2 © • • • © a*M* t* of full rank k unless a } =a 2 = - = a n = 0. 



55 



Proof: The proof is discussed in the above-referenced application Serial No. 09/397,896. □ 
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This construction is general for any number of antennas and, when generalized, appiies to trellis as well as block 
codes. The BPSK stacking construction and its variations, Including a similar version for QPSK transmission (In 
which case the symbol alphabet is the Integers modulo 4), encompass as special cases transmit delay diver- 
sity, hand-crafted trellis codes, rate l/n convolutions! codes, and certain block and concatenated coding schemes. 
Especially Interesting is the class of rate l/n convolutional codes with the optimal d^* most of which can be for- 
matted to achieve full spatial diversity. 

In a layered architecture, an even simpler algebraic construction is applicable to arbitrary signaling constella- 
tions. In particular, for the design of the component space-time code C associated with layer L, we have the fol- 
lowing stacking construction using binary matrices for the quasi-static fading channel. 

Theorem 3 (Generalized Layered Stacking Construction) Let L be a layer of spatial span n. Given binary 
matrices M 1 , M 2 , .... fA n of dimension kxl, let C be the binary code of dimension k consisting of all code words of 
the form 

where x denotes an arbitrary k-tuple of Information bits. Let 1 L denote the spatial modulator having the properly that 
the modulated symbols n (xMy) associated with idty are transmitted in the lib symbol intervals of L that are 
assigned to antenna j. Then, as the space-time code in a communication system with n transmit antennas and m 
receive antennas, the space-time code C consisting of C and 1 L achieves spatial diversity dm in a quasi-static fad- 
ing channel if and only if d is the largest integer such that M 1 , M 2 , M„ have the property that 

V«i, u*, . . . , A n € F, at + a 2 + • • • + a n = n - d + 1 : 

M = [aiMiajMa ■ • -OfiMnj w of rank k over the binary field. 



Proof: The proof is discussed in the above-referenced application filed concurrently herewith. □ 

Corollary 4 Full spatial diversity nm is achieved if and only if M t , M 2 , M n are of rank k over the binary field. 

The natural space-time codes associated with binary, rate l/n, convolutional codes with periodic bit Interleaving 
are advantageous for the layered space-time architecture as they can be easily formatted to satisfy the generalized 
layered stacking construction. These convolutional codes have been used for a similar application, that is, the block 
erasure channel. The main advantage of such codes Is the availability of computationally efficient, soft-input/soft- 
output decoding algorithms. 

The prior literature on space-time trellis codes treats only the case in which the underlying code has rate l/n 
matched to the number of transmit antennas. In the development of generalized layered space-time code design of 
the present invention, consider the more general case in which the convolutional code has rate greater than Mn is 
considered. The treatment includes the case of rate kin convolutional codes constructed by puncturing an under- 
lying rate l/n convolutional code. 

Let C be a binary convolutional code of rate kin with the usual transfer function encoder 

Y(D) = X(D)G(£>). 

In the natural space-time formatting of C, the output sequence corresponding to Yffl) is assigned to the /-th trans- 
mit antenna. Let 

Then, the following theorem relates the spatial diversity of the natural space-time code associated with C to the 
rank of certain matrices over the ring F[[D]J of formal power series in D. 

Theorem 5 Let C denote the generalized layered space-time code consisting of the binary convolutional code C, 
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whose kxn transfer function matrix Is 



G(0)~[f,(D) F 5 (£>) •• F„(£)], 



and the spatial modulator 1 L In which the output 

Y,{D) = X{D).F,(D) 

is assigned to antenna j along layer L Let v be the smallest integer having the property that, whenever 
a, + a 2 + • • • +a n = v, thekxnmatrixla^ a 2 F 2 • • • a„F„] has full rank k over F[MJ. Then the space- 
time code C achieves d-level spatial transmit diversity over the quasi-static fading channel where d = n - v + l and 
vzk. 

Proof: The proof is discussed in the above-referenced application filed concurrently herewith □ 

Rate l/n' convolutions codes with n' < n can also be put Into this framework. This is shown by the following exam- 
ple. Consider the optimal d frBe = 5 convolution^ code with generators G 0 (D) = I + D and G,(D) = I + D + D . 
In the case of two transmit antennas, It is clear that the natural layered space-time code achieves d = 2 level trans- 
mit diversity. 

In the case of four transmit antennas, note that the rate 1 12 code can be written as a rate 2/4 convolution^ code 
with generator matrix: 



G(Z>) = 



l+Z> U 1 + D I 
0 l + D D 1 + 0 



By Inspection, every pair of columns is linearly independent over F[[D]]. Hence, the natural periodic distribution of 
the code across four transmit antennas produces a generalized layered space-time code achieving the maximum 
d = 3 transmit spatial diversity. 

For six transmit antennas, the code is expressed as a rare 3/6 code with generator matrix: 



G(D) 



10 1X11 
D 1 0 D 1 1 
0 D I D D 1 



Every set of three columns in the generator matrix has full rank over F[[0]], so the natural space-time code 
achieves maximum d = 4 transmit diversity 

Thus far, the design of generalized layered space-time codes that exploit the spatial diversity over quasi-static 
fading channels has been discussed. The results obtained for generalized layered space-time code design, how- 
ever, are easily extended to the more general block fading channel. In fact, in the absence of Interference from other 
layers, the quasi-static fading channel under consideration can be viewed as a block fading channel with receive 
diversity, where each fading block Is represented by a different antenna. For the layered architecture with n transmit 
antennas and a quasi-static fading channel, there are n independent and non-interfering fading links per code word 
that can be exploited for transmit diversity by proper code design. In the case of the block fading channel, there Is 
a total of nB such links, where B is the number of Independent fading blocks per code word per antenna. Thus, the 
problem of block fading code design for the layered architecture Is addressed by simply replacing parameter n by 
nB. 

For example, the following "multi-stacking construction" Is a direct generalization of Theorem 3 to the case of 
a block fading channel. In particular, special cases of the multi-stacking construction are given by the natural space- 
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time codes associated with rate kin convolution^ codes in which various arms from the convolution^ encoder are 
assigned to different antennas and fading blocks (in the same way that Theorem 5 is a specialization of Theorem 
3). 

Theorem 6 (Generalized Layered Multi-Stacking Construction) Let Lbea layer of spatial span n. Given binary 
s matrices M 1f1 , M 2i i, .... M n1 , M 1>ft M 2& M„ fi of dimension kx I, letCbe the binary code of dimension k 

consisting of all code words of the form 



where & denotes an arbitrary k-tuple of Information bits, and B is the number of independent fading blocks spanning 
one code word. Let f l denote the spatial modulator having the property that \i QfiAjy) is transmitted in the symbol 
intervals of L that are assigned to antenna j in the fading block v. 
15 Then, as the space-time code In a communication system with n transmit antennas and m receive antennas, 

the space-time code C consisting of C and f 1 achieves spatial diversity dm In a B-block fading channel if and only 
if d is the largest integer such that M 1 11 , M 2t i M„ B have the property that 



M = [ai.iM u u 2 ,iM3 (1 . "dnjMnj] « of rank k over the binary field. 



25 

4. Conclusions 

[0021] An algebraic approach to the design of space-time codes for layered space-time architectures has been for- 
30 mutated; and new code constructions have been presented for the quasi-static fading channel as well as the more gen- 
eral block fading channel. It is worth noting that, in the absence of interference from other layers, the fading channel 
experienced by a given coded layer is equivalent to a block fading channel with receive diversity. Thus, the algebraic 
framework provided by the present invention Is also useful for block fading channels without transmit diversity. 
[0022] Although the present invention has been described with reference to a preferred embodiment thereof, it will 
35 be understood that the invention is not limited to the details thereof. Various modifications and substitutions have been 
suggested in the foregoing description, and others will occur to those of ordinary skill in the art. All such substitutions 
are intended to be embraced within the scope of the invention as defined in the appended claims. 



40 



Claims 

1 . A method of generating a space-time code for encoding (20) information symbols (12) comprising the steps of: 



45 



defining a binary rank criterion such that C Is a linear n x i space-time code with underlying binary code C of 
length N = ni where / £ n, and a non-zero code word b Is a matrix of full rank over a binary field F to allow 
full spatial diversity nm for n transmit antennas (18) and m receive antennas (24); and 



generating binary matrices M 1( M 2 M„ of dimension kxt t tzk, C being said nxl space-time code of 

dimension k and comprising code word matrices 



so 



C SB 



1M2 
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wherein & denotes an arbitrary /c-tuple of said information symbols (1 2) and n £ t, said binary matrices M 1 , M 2 , 
M„ being characterized by 

Vcii,^.. ,a« € F : 

M = axMi e a 2 M 2 © • • • $ OnM w is of full rank k unless aj ^ a 2 = • . • = a n = 0 



to allow said code C to satisfy said binary rank criterion. 

2. A method as claimed in claim 1, wherein said generating step Is used for binary phase shift keying transmission 
15 over a quasi-static fading channel and achieves substantially full spatial diversity nm. 

3. A method as claimed in claim 1 , wherein said code C Is selected from the group consisting of a trellis code, a block 
code, a convolutions code, and a concatenated code. 

20 4. A method of generating a space-time code for encoding (20) Information symbols (12) comprising the steps of: 

defining L as a layer of spatial span n, and C as a binary code of dimension k comprising code words having 
the form 

p(a)=£M,|sM 2 |-..|aLMn, 

where M 1( M 2 , M ni are binary matrices of dimension k x / and x denotes an arbitrary fr-tuple of said infor- 
mation symbols; 

30 

modulating said code words such that said modulated symbols nCxMy) are transmitted in the lib symbol 
intervals of L that are assigned to an antenna / (18); and 

generating a space-time code C comprising C and i L having d be the largest Integer such that M 1f M 2l M n 
35 have the property that 

Vai,03 l ...,a l i €F,a l + a 2 + -- i-a n = n-£/i-l: 
^ M = [a x Mia 2 M2 • • - a n M n ) is of rank k over the binary field 



45 to achieve spatial diversity dm in a quasi-static fading channel. 

5. A method as claimed in claim 4, wherein said binary matrices M 1 , M 2 , .... M„ are of rank k over the binary field to 
achieve substantially full spatial diversity nm for n transmit antennas (1 8) and m receive antennas (24). 

so 6. A method as claimed in claim 4, further comprising the step of transmitting said space-time codes at a rate 
b(n - d + I) bits per signaling interval for a generalized layered communication system having n transmit anten- 
nas, a signaling constellation of size 2* and component codes achieving d-level spatial transmit diversity constel- 
lation. 

55 7. A method for generating a space-time code for encoding (20) information symbols (1 2) comprising the steps of: 

defining C as a generalized layered space-time code comprising a binary convolution^ code C having a k x 
n transfer function matrix of 
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G(Z>) - [ F t (i>) B 2 (D) ■■ F n {D)], 

and a spatial modulator f L In which the output 

15(D) -X(D).F,(J)) 
is assigned to an antenna / along a layer L; 

defining v as the smallest integer having the property that, whenever + a 2 + • • • + a n = v, the x n 
matrix [ a 2 F 2 • • • a n F„ ] has full rank k over F [[*]]; and 

generating a space-tune code C to achieve d-level spatial transmit diversity over the quasi-static fading chan- 
nel where d = n - v + 1 and v £ fr. 

A method generating a space-time code for encoding (20) information symbols (12) comprising the steps of: 

defining L as a layer of spatial span n and C as a binary code of dimension k comprising code words of the 
form 

9 (at) = iM u | zM 2 ,i | • • | zMn.i | • - | xM u b I iM^ | ■ • - 1 jM A| b 



where M 1(1 , M 21 M n1 M 1? a, M 2 ft ...» M nfi are binary matrices of dimension kx I and * denotes an arbi- 
trary k -tuple of information bits, and B as the number of independent fading blocks spanning one code word; 

modulating said code words £My tV such that said modulated symbols \i 0$Aj tV ) are transmitted in the symbol 
intervals of L that are assigned to antenna j (18) in a fading block v; and 

generating said space-time code in a communication system with n transmit antennas (18) and m receive 
antennas (24) such that C comprising C and achieves spatial diversity dm In a B-block fading channel, d 
being the largest Integer such that M 1(1 , M 21 fA n B have the property that 

v "u , *2,i . ■ : Of tt B € F, a u + a 7A + • - • + a n B = nB - d + 1 . 

M = [ai f iM l(l a2 # iM2 # i * • • a^M^a] is of rank k over the binary field. 



An encoding apparatus in a layered space-time architecture comprising: 
an input device for receiving information symbols (12); and 

a processing device (20) for encoding said information symbols using a space-time code generated by defining 
a binary rank criterion such that C is a linear n x 4 space-time code with underlying binary code C of length 
N = nl where i £ n and a non-zero code word b Is a matrix of full rank over a binary field F to allow full spatial 
diversity nm for n transmit antennas (18) and m receive antennas (24), and by generating binary matrices M 1f 
M2, M n of dimension kxt,t£k, C being said nxt space-time code of dimension k and comprising code 
word matrices 
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zMi 

• « 

wherein x denotes an arbitrary /c-tuple of said information symbols (1 2) and n^t, said binary matrices , M 2 , 
M„, being characterized by 

Vaj,a 2> .. .,a n 6 F : 

M = mMi 9 a 2 M 2 $ - - . 0 a„Mn is of full rank * unless ai = a 2 = - - • = a* = Q 

to allow said code C to satisfy said binary rank criterion. 

10. An encoding apparatus as claimed in claim 9, wherein said code C is selected from the group consisting of a trellis 
code, a block code, a convolutional code, and a concatenated code. 

11. An encoding apparatus in a layered space-time architecture comprising: 

an input device for receiving Information symbols (12), and 

a processing device (20) for encoding said Information symbols (12) using a space-time code generated by 
defining L as a layer of spatial span n and C as a binary code of dimension k comprising code words having 
the form 




9(X) « iMilsMal |2rM n> ' 

where M 1f M 2 , M n , are binary matrices of dimension k x / and a denotes an arbitrary /c-tuple of said infor- 
mation symbols, by modulating said code words £My such that said modulated symbols \x (xfAj) are transmitted 
in the lib symbol intervals of L that are assigned to an antenna j (18), and by generating said space-time code 
C comprising C and 1 L wherein d is the largest integer such that M 1( M 2 M n have the property that 

Vai,a 2 , »On € F,a x + a 2 + + ^ - n - <i+ 1 ; 

M = [a l M l a 2 M 2 • • • aMi) is of rank k over ilie binary field 



to achieve spatial diversity dm in a quasi-static fading channel. 

12. An encoding apparatus as claimed in claim 1 1, wherein said binary matrices M 1v M 2 , .... M„ are of rank k over the 
binary field to achieve substantially full spatial diversity nm for n transmit antennas (18) and m receive antennas 
(24). 

13. An encoding apparatus In a layered space-time architecture comprising: 
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an input device for receiving information symbols (12); and 

a processing device (20) for encoding said information symbols using a space-time code generated by defining 
C as a generalized layered space-time code comprising a binary convoiutional code C having a k x n transfer 
function matrix of 

G(D) [ F l(Z )) Fi{D) ... Fn p } |, 

and by spatial modulating i L in which the output 

iS(Z)) = X(D).p,(i?) 

is assigned to an antenna j along a layer L, v being defined as the smallest integer having the property that, 
whenever a 1 + a 2 + • • • + a n - v, the kxn matrix [a 1 F 1 a 2 F 2 • • • a„F„] has full rank /cover FRxJJ, and 
generating said space-time code C achieving d-level spatial transmit diversity over the quasi-static fading 
channel where d = n « v + 1 and vzk. 

14. An encoding apparatus In a layered space-time architecture comprising: 

an input device for receiving information symbols (12); and 

a processing device (20) for encoding said information symbols (12) using a space-time code generated by 
defining L as a layer of spatial span n and C as a binary code of dimension k comprising code words of the 
form 

9(g) =iM u l2M2.il |zMn t i| |zMi,a|£M 2 ^| ••• |zM n .a 



where M 1(1l M 21 M„ (1 , M ie , M 2& M„ (fi are binary matrices of dimension kxl and x denotes an arbi- 
trary k-Xup\e of Information bits, and B as the number of independent fading blocks spanning one code word, 
modulating said code words £My iV such that said modulated symbols \i (*M/ (V ) are transmitted in the symbol 
intervals of L that are assigned to antenna / in a fading block v, and generating said space-time code in a com- 
munication system with n transmit antennas and m receive antennas such that C comprising C and i L 
achieves spatial diversity dm in a B-block fading channel, d being the largest integer such that M 1 1f M 21 , 
M,, ^ have the property that 



M = [auMi,ia 2|X M2.i • • -VnjMnj] is of rank k over the binary field. 
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